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(57) Abstract: In a wireless broadband system comprising a base transmitting to a plurality of subscribers, means for achieving an 
interactive bi-directional system comprising transmitter means in the subscriber system for transmitting signals which are orthogonal 
to the signals transmiteed from other users arriving at the base station. A method for achieving an interactive bi-directional system 
comprising the steps of: A. using a subscriber transmitter with an upstream physical layer based on the use of a combination of Time 
Divison Multiple Access and Orthogonal Frequency Division Multiple Access; B. dividing the upstream into a number of "time 
slots" as defined by the MAC layer; C. controlling, in the MAC layer, the assignment of subchannels and time solts by bandwidth 
on demand and Data Rate on demand- 
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Wireless Interactive System and Method 

Technical Field 

This invention concerns systems and methods in DVB-T and OFDM wireless 
communication channels. 

The invention relates in particular to improvements in these channels for 
achieving an interactive, bi-directional channel. 

Background Art 

The present application is related to the application No. 129186 
filed on March 25, 1999 in Israel and entitled "Bi-Directional 
Communication Channel". 

It is also related to the following patent applications filed in the USA: 
No, 09/399,109; 
No. 09/493.662 and 
No. 09/624,237. 

All the above applications have been filed by the present inventor. 

There is a need for an interactive DVB~T channel, to achieve a broadband 
return channel. Preferably, such a channel may use OFDM technology. 

Advanced communications today may use the Orthogonal Frequency Division 
Multiplex (OFDM) modulation for efficient transmission of digital signals. 
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These signals may include video, voice and/or data. OFDM is a 
commonly used implementation of Multi-Carrier Modulation (MCM). 

The Orthogonal Frequency Division Multiplex (OFDM) is a modern advanced 
modulation method, that achieves better use of the frequency spectrum. 

OFDM has been used In recent years In many applications where robustness 

against severe multipath and interference conditions is required, or a 

high system capacity, flexibility in providing variable bit rate 

services, scalability and a capability to perform well in Single Frequency 

Networks (SNF) . OFDM forms the basis for various communication standards, 

including for example the Digital Terrestrial Television Broadcasting, 

wireless LANs and Wireless Local Loops. 

OFDM requires an advanced signal processing. 

Thus, a block of information is divided among N frequency channels, so 
that a portion of the information is transmitted in each of the 
abovementioned channels or frequencies. Since each channel is orthogonal to 
the others, a better utilization of the frequency spectrum is achieved. 

In OFDM, since each symbol is N times longer, the percent overlap between 
adjacent symbols decreases, hence the Inter-Symbol Interference ISI is 
lower. Still better spectrum utilization is achieved by QAM (Quadrature 
Amplitude Modulation) on each of the N carriers. 

An IFFT (inverse Fourier Transform) is performed on the modulated carriers, 
to form the signal in the time domain that corresponds to the above 
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modulated carriers. The signal is transmitted as a frame tliat contains the 
block of information to be transmitted. 

A possible problem in the above modulation scheme may be an error in the 
time synchronization between signals. 

When there is a time synchronization error, the signals after FFT in the 

various subchannels are rotated with respect to each other. 
This effect creates interference within the subchannel. 

Another problem is a frequency error between the transmitted signal and 
the receiver. A frequency error generates a frequency shift that may change 
the location of symbols and/or may generate interference between symbols. 

Because of channel imperfection, a time or phase delay may be generated 
between the various parts of the spectrum of the transmitted signal. 
This distortion of the frequency spectrum of the transmitted signal may 
interfere with the signal reconstruction in the receiver. 

The problem is further aggravated by multipath. 

Multipath may cause several replicas of a signal to be received, each 

possibly having a different time delay, amplitude and polarity. 

These signals may result in interference between adjacent transmitted 

frames. 

Prior art systems apparently are different. Some of the differences 
are presented below, by way of example. 

Thus, Seki et al., US Patent 5,771 ,224 , discloses an orthogonal frequency 
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division multiplexing transmission system and transmitter and receiver 
therefor. It transmits an OFDM transmission frame, with null symbols and 
reference symbols being placed in the beginning portion of the frame and 
QPSK symbols are placed in an information symbol data region in the frame, 
with equal spacing in time and frequency. The carrier amplitude and phase 
errors are corrected by a correction information producing section on the 
amplitude and phase variations of the received signal detected by the 
variation detector to produce corrected information. 

Baum et aL, US Patent 5,802,044 , discloses a multicarrier reverse link 

timing synchronization system. A center station transmits a forward linl< 

signal, receives a reverse link signal, and determines a timing offset 

for signals received on a reverse link timing synchronization channel. 

A reverse link symbol timing synchronization can be used in a system having 

a plurality of transmitting overlap bandwidth subscriber units on an 

OFDM-like spectrally overlapping reverse channel. 

Gudmundson et al., US Patent 5,790,516 , discloses a method and system 
for pulse shaping for data transmission in an orthogonal frequency division 
multiplexed (OFDM) system. 

Yamauchi, etal., U.S. Patent 5,761, 190, discloses an OFDM broadcast wave 
receiver. An OFDM (Orthogonal Frequency Division Multiplex) broadcast wave 
receiver for receiving an OFDM broadcast wave. 

It automatically discriminates whether the received signal is of a wide band 
or a narrow band by determining if a carrier signal having a predetermined 
frequency is present among signals of a plurality of frequencies, acquired 
by OFDM demodulation of the reception signal by demodulation means. 
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SchmidI, et al. U.S. Patent 5,732,1 13, discloses a a method for timing and 
frequency synchronization of OFDM signals. It relates to a method and 
apparatus that achieves rapid timing synchronization, carrier frequency 
synchronization, and sampling rate synchronization of a receiver to an 
orthogonal frequency division multiplexed (OFDM) signal. The method uses 
two OFDM training symbols to obtain full synchronization in less than 
two data frames. A first OFDM training symbol has only even-numbered 
sub-carriers. 

A second OFDM training symbol has even-numbered sub-carriers differentially 
modulated relative to those of the first OFDM training symbol by a 
predetermined sequence. 

Awater , et al. U.S. Patent 5,862,1 82, discloses an OFDM digital 
communications system using complementary codes. 

The encoding/transmission of Information In an OFDM system is enhanced by 
using complementary codes. The complementary codes, more particularly, are 
converted into phase vectors and the resulting phase vectors are then used 
to modulate respective carrier signals. The modulated result is then 
transmitted to a receiver which decodes the received signals to recover the 
encoded information. 

Isaksson, et al. U.S. Patent 5,812,523, discloses a method and device for 
synchronization at OFDM-system. 

A method of demultiplexing OFDM signals and a receiver for such signals. 
The method is concerned with synchronization in an OFDM receiver. A signal 
is read into a synchronization unit, in the time domain, i.e., before 
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Fourier transforming tlie signal by means of an FFT processor. In the 
synciironization unit, a frame clock is derived for triggering tiie start of 
the FFT process and for controlling the rate at which data is supplied to 
the FFT processor. 

For OFDM reception, it is vital that the FFT process commences at the right 
point in time. Once the frame clock has been recovered, a frequency error 
can be estimated by the synchronization unit. The frequency error is used to 
control an oscillator which generates a complex rotating vector which is, in 
turn, multiplied with the signal to compensate for frequency errors. The 
method can be used both with OFDM systems in which symbols are separated by 
guard spaces, and with OFDM systems in which symbols are pulse shaped. 

Kim, U.S. Patent 5,963,592, discloses an adaptive channel equalizer for use 
in digital communication system utilizing OFDM method. An adaptive channel 
equalizer for use in OFDM receiver Is disclosed. The adaptive channel 
equalizer comprises a first complex multiplier for outputting a first 
in-phase complex multiplication signal and a first quadrature phase complex 
multiplication signal; a reference signal generator for generating a 
reference signal; an error calculator for outputting an in-phase error 
signal and a quadrature phase error signal; a delay unit for outputting an 
In-phase delay signal and a quadrature phase delay signal; a gain 
controller for outputting an in-phase gain control signal and a quadrature 
phase gain control signal. 

A second complex multiplier is used for outputting a second in-phase 
complex multiplication signal and a second quadrature phase complex 
multiplication signal; an adder for outputting updated in-phase and 
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quadrature phase coefficients; an address generator for generating a write 
address signal and a read address signal; a storage unit for storing the 
updated in-phase and quadrature phase coefficients, and outputting the 
updated coefficients; an initial coefficients generator for generating an 
initial coefficients; a selecting signal generator for generating a 
selecting signal; and a multiplexing unit for selecting one of the initial 
coefficients and the updated coefficients according to the selecting signal, 

Seki, et aL, U.S. Patent 5,694,389, discloses an OFDM 
transmission/reception system and transmitting/receiving apparatus. The 
apparatus improves the frequency acquisition range and the resistance to 
multipath interference. In a digital signal transmission system using OFDM, 
on the transmission side, some or all of a plurality of equidistant 
carrier positions are treated as reference carrier positions. The actual 
transmitted carriers are arranged in a predetermined pattern 
non-equidistant to the frequency carrier positions to form an OFDM symbol. 

The OFDM symbol is periodically transmitted as frequency reference 
symbols. On the reception side, the carrier arrangement pattern of the 
frequency reference symbols is detected, a carrier frequency offset is 
detected from the detected pattern offset, and the carrier frequency is 
compensated based on the frequency offset. 

Cimini , et al. U.S. Patent 5,914,933. discloses a clustered OFDM 
communication system. A multicarrier communication system for wireless 
transmission of blocks of data having a plurality of digital data symbols 
in each block. The communication system includes a device for distributing 
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the digital data symbols in each block over a plurality of clusters, each 
of the clusters receiving one or more digital data symbols. The digital 
data symbols are encoded in each of the cluster; and modulated in each 
cluster to produce a signal capable of being transmitted over the 
sub-channels associated with each cluster. 

A transmitter thereafter transmits the modulated signal over the 
sub-channels. By distributing the modulated signal over a plurality of 
clusters, overall peak-to-average power (PAP) ratio is reduced during 
transmission and transmitter diversity is improved. 

Williams , et al. U.S. Patent 5,815,488, discloses a multiple user access 
method using OFDM . A communication method enables a plurality of remote 
locations to transmit data to a central location. The remote locations 
simultaneously share a channel and there is a high degree of immunity to 
channel impairments. At each remote location, data to be transmitted is 
coded by translating each group of one or more bits of the data into a 
transform coefficient associated with a frequency in a particular subset of 
orthonormal baseband frequencies allocated to each remote location. 

The particular subset of orthonormal baseband frequencies allocated to each 
location is chosen from a set of orthonormal baseband frequencies. At each 
remote location, an electronic processor performs an inverse orthogonal 
transform (e.g., an inverse Fourier Transform) on the transform 
coefficients to obtain a block of time domain data. The time domain data is 
then modulated on a carrier for transmission to the central location. 

Isaksson, U.S. Patent 5,726,973, discloses a method and arrangement for 
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synchronization in OFDM modulation. A metiiod and an arrangement for 
synclironizatlon in OFDM modulation. Frequency errors of an IF clocl< and a 
sampling clock are controlled by estimating the deviation of the sampling 
clock and, respectively, the IF clock for two subcarriers with different frequencies. 

The frequencies are chosen symmetrically around zero and the absolute phase 
errors are detected for both subcarriers. Timing errors and phase errors are 
formed from the absolute phase errors in order to generate two control 
signals. The first control signal is formed from the deviation of the 
sampling clock and the timing error for controlling the sampling clock while 
the second control signal is formed from the deviation of the IF clock and 
the phase error for controlling the IF clock. 

Wright, U.S. Patent 5,838,734, discloses means for compensation for local 
oscillator errors in an OFDM receiver. A receiver for orthogonal frequency 
division multiplexed signals includes means for calculating the (discrete) 
Fourier Transform of the received signal, and means for calculating the 
phase error due to local oscillator errors. 

McGibney, U.S. Patent 5,889,759, discloses an OFDM timing and frequency 
recovery system. A synchronizing apparatus for a differential OFDM receiver 
that simultaneously adjust the radio frequency and sample clock frequency 
using a voltage controlled crystal oscillator to generate a common 
reference frequency. Timing errors are found by constellation rotation. 
Subcarrier signals are weighted by using complex multiplication to find the 
phase differentials and then the timing errors. The reference oscillator is 
adjusted using the timing errors. Slow frequency drift may be compensated 
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using an integral of tlie timing error. Frequency offset is found using tlie 
time required for the timing offset to drift from one value to anotlier. 

It is an objective of the present invention to provide for a registered 

and secure electronic mail system and method with means for overcoming 

the abovedetailed deficiencies. 


Disclosure of Invention 

It is an object of the present invention to provide a system and method 
for providing wireless interactive systems and methods. 
Improvements in a DVB-T channel may achieve a broadband, interactive 
bi-directional channel. 

Preferably, an interactive DVB-T channel with a broadband return channel 
is implemented, based on full utilization of OFDM technology as the access 
solution for the return channel. 

The DVB-T return channel may provide a proper complementary communication 
link to the Broadcast link in the same way as it is set in DVB-C, DVB-S and 
MCNS. Moreover, the wireless solution can provide the service to residential 
users through a directional antenna or in-home Omni antenna, and equally to 
provide DVB-T services to nomadic or mobile subscribers, as suitable to 
various locations worldwide. 


wo 02/09298 


PCT/ILOl/00682 


11 

Various implementations are possible, for example: 

1 . Gl mode - Use of Guard Intervals (Gl) for reception of users messages on 
the return channel, 

2. TDD mode - use of a dedicated channel, apart from the existing broadcast 
channels. This channel serves the return channel as well as the down link 

and MAC messages without interference or embedding control messages with the 
MPEG TS of the broadcast channel, 

3. FDD mode - use of a 

dedicated channel, apart from existing broadcast channels, for the sole 
purpose of return channel, MAC messages are embedded in the MPEG TS. 

4. In-band FDD or TDD mode - use of one or more of broadcast channels 
serving the return channel on FDD or TDD mode. 

Furthermore, improvements in SFN (Single Frequency Networks) are detailed, 
which may convert broadcast networks to bidirectional networks. 

The scope and spirit of the invention may be better understood from the 
examples of specific applications and implementations, as detailed below. 

Further objects, advantages and other features of the present invention 
will become obvious to those skilled in the art upon reading the 
disclosure set forth hereinafter. 
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Brief Description of Drawings 

The invention will now be described by way of example and with 
reference to the accompanying drawings in which: 

Fig. 1 illustrates an FDD mode bidirectional wireless channel. 
Fig. 2 illustrates a TDD mode bidirectional wireless channel. 
Fig. 3 illustrates a TDD/FDD mode bidirectional wireless channel. 
Fig. 4 details the signals in a TDD mode channel. 
Fig. 5 details the subcarriers in an FDD mode channel. 

Fig. 6 details the time frame subcarriers in a TDMA channel. 
Fig. 7 details the downstream encoding subsystem block diagram. 
Fig. 8 details the downstream decoding subsystem block diagram. 
Fig. 9 details the DVB-T downstream encoding subsystem block. 
Fig. 10 details the DVB-T downstream decoding subsystem block. 

Fig. 11 details the upstream OFDM symbol carriers allocation. 
Fig. 12 details the downstream OFDM carriers allocation. 
Fig. 13 Illustrates the Interference rejection/avoidance strategy. 
Fig. 14 details the RC encoding subsystem block diagram. 
Fig. 15 details the RC decoding subsystem block diagram. 

Fig. 16 illustrates the downstream BER/SNR with clipping. 
Fig. 17 illustrates the upstream BER/SNR with clipping. 
Fig. 18 details the spectrum in single carrier OFDM. 
Fig. 19 details the DVB-T spectrum. 
Fig. 20 details the CNR degradation in SC systems. 
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Fig. 21 illustrates the phase noise effects in OFDM vs. SC. 

Fig, 22 illustrates the BER in OFDM vs. SO . 

Fig, 23 details the randomizer schematic diagram. 

Fig. 24 illustrates a blocl< diagram of the convoiutional encoder. 

Fig. 25 details the mother convoiutional code rate and puncturing. 

Fig, 26 details the PRBS producer schematic diagram. 

Fig. 27 details the QPSK mapping and bit pattern. 

Fig. 28 details the 16QAM mapping and bit pattern. 

Fig, 29 details the 64QAM mapping and bit pattern. 

Fig, 30 details the contention PRBS coder producer schematic diagram. 

Fig. 31 illustrates the spectral characteristics of FDD, 

Fig. 32 illustrates the characteristics of TDD. 

Fig. 33 illustrates the characteristics of TDD in a SFN environment 

Fig. 34 illustrates the characteristics of in-band FDD. 

Fig. 35 illustrates the conventional coverage with one base station. 

Fig- 36 illustrates coverage with a dense deployment of base stations. 

Fig. 37 illustrates coverage with an SFN deployment of base stations. 

Fig. 38 illustrates rural coverage. 

Fig. 39 details the structure of a distributed system. 

Fig. 40 illustrates the structure of a broadcasting SFN system. 

Fig. 41 illustrates the structure of a broadcasting SFN system with indoors 
antennas. 

Fig. 42 illustrates a local SNF with interactive services. 
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Fig. 43 details SFN reuse for slow mobility or indoors antenna. 
Fig. 44 details a deployment for interactive services for fixed users. 
Fig. 45 illustrates the achievable Bit Error Rate (BER) as a function of 
the Signal to Noise Ratio (SNR). 

Fig. 46 illustrates results of a simulation with use of contention pilots. 
Fig. 47 illustrates results of a simulation with contention pilots and 
multipath. 

Fig. 48 illustrates a burst structure planning in the frequency domain. 
Fig. 49 details a cellular transmitter/receiver including subcarriers 
allocation means. 

Fig. 50 illustrates a subcarriers allocation scheme, based on a 
Reed-Solomon sequence subcarriers allocation method. 

Fig. 51 details a method for subcarriers allocation to users in a cellular 
system. 

Fig. 52 details another method for subcarriers allocation to users in a 
cellular system. 

Fig. 53 further illustrates permutations used in subcarriers allocation, 
based on a Reed-Solomon (R-S) code. 
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Modes for Carrying out the Invention 

A preferred embodiment of the present Invention will now be described by 
way of example and with reference to the accompanying drawings. 

Abbreviations 

Throughout the present disclosure, the following abbreviations may be used: 

ASC - Automatic Synchronization Control 

APC - Automatic Power Control 

BER - Bit Error Ratio 

BS - Base Station 

CBR - Constant Bit Rate 

DDS - Direct Digital Synthesizer 

DQPSK - Differential Quadrature Phase Shift Keying 

DVB - Digital Video Broadcasting 

DVB-T Digital Video Broadcasting Terrestrial 

FAU - Far Access Unit 

FDD - Frequency Division IVIultiplex 

FFT - Fast Fourier Transform 

IFFT - Inverse Fast Fourier Transform 

MAC - Media Access Control 

MPEG - Moving Picture Expert Group 

OFDM - Orthogonal Frequency Division Multiplexing 

OFDMA - Orthogonal Frequency Division Multiple Access 
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PRBS - Pseudo Random Binary Sequence 

QAM - Quadrature Amplitude Modulation 

QPSK - Quadrature Phase Shift Keying 

RF - Radio Frequency 

RS Reed-Solomon 

SFN - Single Frequency Network 

SNR - Signal to Noise Ratio 

TDD - Time Division Multiplex 

TDMA - Time Division Multiple Access 

Digital Video Broadcasting . Terrestrial (DVB-T) using COFDMA 
technology has been proven as a good solution for terrestrial broadcasting 
in many tests and comparisons around the world (even in mobility test, 
tested in Singapore), A Return Channel (RC) for the DVB-T is a must in 
order to deliver interactive services, Return Channels for cables have been 
defined already (DVB-RCC and DOCSIS) where data transmission of IP packets 
and ATM cells for telephony, data and in the future video services will be 
supplied. 

According to one embodiment of the invention, there is disclosed a system 
that can provide Broad Band solution for fixed and mobile users and that can 
compete with satellite and cable solutions existing today, with the distinct 
differentiation of mobility. Such a system has to be designed for good 
survivability, therefore the novel approach includes adaptive modulations, 
coding and data rates in the overall solution. 

Following is a description of systems using TDD or FDD duplexing techniques, 
with details relating to the physical layer and the principles of the MAC 
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layer for the FDD system. In order to leverage existing technology and 
reduce costs, the novel approach uses many of the DVB-T standard aspects in 
both the Down Stream channel (Base Station to Subscriber Unit) and the Up 
stream (Subscriber Unit to Base Station). 

Duplexing Technique 

The novel physical layer is based on Frequency Division Duplexing (FDD), 
which provides a separate frequency assignment for the up stream and down 
stream channels (where for the down stream a DVB-T transmission could be 
used while in the up stream an OFDMA/TDMA modulation/access method is used). 

A modification of the OFDM modulation parameters may be used to operate the 
system in Time Division Duplexing (TDD) or in a combined TDD/FDD mode. 
Possible system architectures for the above mentioned operating modes are 
described in Figs. 1 to 3. 

Fig. 1 illustrates an FDD mode bidirectional wireless channel. 
A broadcast services provider 291 is connected to a broadcasting 
(transmitter) module 292 and an interactive services provider 293. as well 
as a receiver module 294. This allows for a bidirectional channel with a 
user having a set top unit (STU) 281 connected to a receiver module 282 
and a transmitter module 283 as Illustrated. 

Fig. 2 illustrates a TDD mode bidirectional wireless channel. 
Here, an interactive services provider 293 is connected to a 
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receiver/transmitter module 295, which connects to a user. 

The user's equipment includes a set top unit (STU) 281 connected to a 
receiver/transmitter module 284. 

Fig. 3 illustrates a TDD/FDD mode bidirectional wireless channel. 

A broadcast services provider 291 activates a broadcasting (transmitter) 
module 292 and ah interactive services provider 293 which is connected to a 
receiver/transmitter module 295. 

The user's equipment includes a set top unit (STU) 281, which is connected 
to a receiver module 282 and a receiver/transmitter module 284. 

The TDD mode uses shaping of the Transmitted signal (both Up Stream and 
Down Stream) in order to use as much time as possible for the transmission 
of the up link (see Fig. 4). 

Fig. 4 details the signals in a TDD mode channel. 

A base transmit period comprises a transmit period, a receive period and an 
guard interval, as illustrated. That is, it includes guard interval 443, 
base is receiving, FAUs transmit; FAU1 receive period 431; FAU1 transmit 
period 441 ; FAU2 receive period 432; FAU2 transmit period 442 and 
overlap time 444. 

The FDD mode uses one frequency for down stream (using the DVB~T standard) 
and another frequency for the up stream (using OFDMA/TDMA) see Fig. 5. 
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Fig. 5 details the subcarriers in an FDD mode channel in the frequency 
domain, with frequency axis 12. The spectrum of data 131 , 132, 133 and the 
corresponding pilots 141, 142, 143, are illustrated. 

In a preferred embodiment, the transmitted signal includes pilots of equal 
amplitude and being in phase. Furthermore, the pilots are equidistant in 
the frequency domain. 

In the upper part of Fig. 5, the downlink uses DVB-T, whereas in the lower 
part of Fig. 5, the downlink uses OFDM/TDM. 

Multiple Access Method 

The novel upstream physical layer is based on the use of a combination of 
Time Division Multiple Access (TDMA) and Orthogonal Frequency Division 
Multiple Access (OFDMA). in particular, the upstream is divided Into a 
number of "time slots" as defined by the MAC layer. Each time slot (sized to 
duration of one OFDM symbol) is then divided in the frequency domain into 
groups of sub-carriers referred to as subchannels. The MAC layer controls 
the assignment of subchannels and time slots (by bandwidth on demand and 
Data Rate on demand). 

The description focuses on the efficient transport of ATM cells and IP 
packets in the upstream and down stream channels. In the FDD mode the Up 
Stream time frame includes 16 OFDM symbols (17 Up Stream time frames are 
included in one DVB-T Super Frame), each OFDM symbol can include up to 16 
users (which gives a total of 256 slots allocations in each time frame). 
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Fig. 6 details the time frame subcarriers in a TDIViA cliannel. 
in tine time/frequency domain, the frequency axes 121 , 122, 123, etc. 
The signals comprises the spectrum of data 131 , 132, 133 and the pilots 
141, 142, 143, 

Downstream Physical Layer 

The downstream physical layer uses the well-proven DVB-T physical layer. 
This standard uses the OFDM as its modulation technique and transports 
packetized digital video corresponding to MPEG-2. A larger concept of the 
down stream can include the following - An OFDM symbol will be divided (in 
the frequency domain) into groups. The first group is a group, which will be 
dedicated for the broadcast of MPEG-2 transport and can be used in a SFN as 
the broadcasting area. The MAC layer for fast feedback or response will use 
another group, the last group will be allocated for dedicated channels and 
could carry different information in a SFN configuration. 

The broadcasting subcarriers group shall vary as needed, if there is no need 
for any broadcasting all of its subcarriers group shall be used by the 
dedicated channels. The encoding and decoding functions for the different 
group types are summarized in the next block diagram, the functions for the 
MPEG-2 data stream and for the dedicated channels are adopted from the DVB-T 
standard (Figs 7 and 8). 
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Fig. 7 details the downstream encoding subsystem block diagram. 
The subsystem may be used for several channels, for example one for 
broadcasting MPEG-2 850, another for dedicated data like MPEG-2 851 , and 
one for MAC messages 852 . Each channel is processed in a randomization 
unit 830, RS coder 831 , for example (204,188), convolutional interleaver 
832, convolutional encoding and puncturing unit 833, bit interleaver 834, 
symbol mapper 835. 

The several channels as illustrated are then processed In the 
IFFT unit 838 . 

Note: various embodiments of the invention may be implemented. 
For example, an RS coder (26,20) may be used, as illustrated. 
Similarly, a small convolutional interleaver may be used. 

Fig. 8 details the downstream decoding subsystem block diagram. 

The system includes a reception signal 849 which is transferred to 
FFT unit 848, followed by symbol demapper 845, bit deinterleaver 844, 
convolutional decoding unit 843, convolutional interleaver 842, RS decoder 
841 and randomization unit 840. 

The result is transferred to output the data in several channels as sent, 

for example one for broadcasting MPEG-2 853, another for dedicated MPEG-2 

854 , and one for MAC messages 855 . 

A small convolutional interleaver 847 may be used as well. 
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The transport stream is therefor very robust and can be changed as a 
function of the protection against fading, noise and distance that should 
be reached for every dedicated channel. Use of various modulation schemes 
(QPSK, 16QAM, 64QAM) and different puncturing rate 1/2, 2/3, 3/4, 5/6, 7/8 
enables an optimization of the Downstream bit rate and protection for every 
dedicated channel. 

This downstream concept can be simplified so It will become the DVB-T 
standard, by using the carriers for broadcasting and embedding the MAC 
messages into the MPEG-2 stream, see Figs 9 and 10. 

Fig. 9 details the DVB-T downstream encoding subsystem block. 

The input may include MPEG-2 data 851 , and one for MAC messages 852 . Each 

channel is processed in a MUX 8301 , randomization unit 830, RS coder 

(204,188) 831 , convolutional interleaver 832, convolutional encoding and 

puncturing unit 833, bit interleaver 834 and symbol mapper 835. 

The resulting signal is processed in IFFT unit 838 and is transferred to 

the channel for transmission 839. 

Fig. 10 details the DVB-T downstream decoding subsystem block. 
The reception signal 849 Is processed in FFT unit 848, followed by symbol 
demapper 845, bit deinterleaver 844, convolutional decoding unit 843, 
convolutional interleaver 842, RS decoder 841 , randomization unit 840 and 
DeMux 8401 . 

The outputs include one channel for MPEG~2 data transmission 853, another 
for MAC messages 855. 
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Up stream Physical Layer 

The upstream physical layer Is also based upon OFDM modulation and includes 
two types of carriers. The first are groups of carriers (Sub-Channels) 
which are used for Subscriber-Units data transmission, the other includes 
several carriers (Contention carriers) which are used for synchronization 
of new Subscriber-Units which need bandwidth allocation (see Fig. 11). The 
maximum number of Subscriber Units, which Sub-Channels are allocated to in 
one OFDM Symbol, is 16. 

While on the Contention area 32 new Users can 

transmit simultaneously by using CDMA technique (most likely that only few 

new Subscriber-Units will join at the same OFDM symbol), and allocating 

pseudo random codes to each user (by the MAC layer). At the Base Station 

those new Subscriber units are synchronized using Automatic Synchronization 

Control (ASC) and power controlled by Automatic Power Control (APC), and 

then they are allocated Sub-Channels in a specified OFDM Symbol by the MAC layer. 

Fig. 11 details the upstream OFDM symbol carriers allocation. 

The description is in the frequency domain, with frequency axis 12. 

The spectrum of data 131 for User #1 and data 132 for User #16 include, for 

example contention pilots 146 and guard bands 147 and 148. 

The number of subchannels allocated to a specific user and the timing they 
will be transmitted in a specified time frame are controlled also by the 
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MAC layer. Since the upstream is TDMA/OFDMA based, the channel can be 
modeled as a continuous sequence of "time slots" and each time slot can be 
modeled as a group of subchannels that are allocated to different 
Subscriber Units by Bandwidth on Demand. By using this technique, QoS 
requirements and bandwidth requirements can be managed. 

Every working Subscriber-Unit can be allocated several Sub-Channels, one 
Sub-Channel per Subscriber-Unit is also used for pilot allocation, and each 
Subscriber Unit can be allocated a different number of pilots 
(1 1 ,21 ,51 ,1 01 ) in order to mitigate multipath effects. The rest of the 
carriers are used for data transmission, were each user sends data 
modulated by adaptive modulation (QPSK, 16QAM or 64QAM). the MAC layer 
controls the modulation of each Subscriber-Unit and coding scheme used, in 
order to supply each user its demands for data rate, BER, and QoS. 

Fig. 12 details the downstream OFDM carriers allocation in the frequency 
domain, with frequency axis 12, guard bands 147 and 148, pilot 
carriers 146, broadcasting carriers 1311, dedicated channel carriers 1312, 
MAC carriers 1313 . 

Fig- 13 illustrates the interference rejection/avoidance strategy. 
There are user subcarrlers allocation 1320. When an interference 1321 
is detected, the system reacts with nulled subcarriers 1322, to counter the 
interference. 

The recommended coding and modulation of upstream packets are summarized in 
the block diagram shown in Figs. 14 and 15. As shown in the diagram such a 
coding scheme Is used in order to support a large granularity for the 
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bandwidth on demand requirements. Wliile tlie variabie Reed Soiomon Coder 
(systematic RS(31 ,23) witli variable erasures) and the Punctured 
Convoiutional encoding enables a degree of freedom in order to supply to a 
Subscriber-Unit its demands for a certain BER. 

Fig, 14 details tfie RC encoding subsystem block diagram. 
Tlie transmit data, may include for example a data channel 8501 and IVIAC 
messages 852 . Each channel is processed in a MUX 8301 , randomization unit 
830, variable RS coder (204,188) 831, convoiutional encoding and puncturing 
833, symbol mapper by allocation 835, frame adaptation 8351 , contention 
code producer 8352 and IFFT unit 838, for transmission 839. 

Fig. 15 details the RC decoding subsystem block diagram. 

The reception signal 849 is processed in FFT unit 848, symbol demapper by 
suballocation units 8451 and 8452, convoiutional decoding unit 843, RS 
decoder 841, de-randomization unit 840, DeMux 8401 , 

The outputs may include a data channel 8501 and MAC messages 852. The 
system further includes a pilot contention/extraction unit 8453 and new 
subscriber units synchronization 8454, including ASC and APC. 
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Physical Layer Properties 

The following description deals with various aspects of the physical layer 
implementation. 

1. Synchronization Technique/Timing control 

In order to avoid highly accurate frequency source (e.g., OCXO) at 
the Subscriber Unit and satisfy timing requirements for telephony or other 
CBR applications (T1/E1), it is highly efficient to derive the Subscriber 
Unit's clocks from the Down Stream transmission. This can be achieved by 
using the Pilots carriers transmitted by the Base Station, these Pilots can 
also be used in order to Synchronize onto the Down Stream transmission and 
achieve clock extraction. Accurate up stream time slot synchronization 
shall be supported through a ranging calibration procedure defined by the 
MAC layer using the pilots transmitted by each Subscriber Unit, moreover 
the Base Station copes with users transmission not arriving fully 
synchronized, and relieving the demand of precise user's synchronization. 

To that purpose, a cyclic prefix may be added, wherein the prefix is the 
data transmitted at the end of a time interval. 

The addition of that prefix reduces the sensitivity to timing errors in the 
time of arrival (TOA) to the extent of the guard interval (Gl) value. 
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2. Frequency Control 

The clock extracted from the Down Stream (as detailed elsewhere in the 
present disclosure) is used as the reference clocl< of the Subscriber unit, 
in particular to produce the RF frequency for the transmission and to adopt 
this clock as the Subscriber Unit Base Band clock. Locking on the Down 
Stream transmission frequency shall allow an accurate Upstream RF 
transmission frequency to be produced, which ensures that all Subscriber 
Units transmitting shall reach the Base Station Orthogonal, keeping the 
OFDM properties. 

3- Power Control 

In order to perform an Up Stream power control the Base Station may use a 
calibration and a periodic adjustment procedure. The adjustment values may 
be sent to a Specific Subscriber Unit via the MAC layer. The Base station 
may extract the adjustment values by monitoring the power on the carriers 
that were allocated to the specified Subscriber Unit on the specified OFDM 
symbol. 

If using on the Down Stream the full concept of an OFDM/TDM then 
controlling the power of the Down Stream dedicated channels shall perform 
another power control mechanism. The specified Subscriber Unit MAC shall 

send adjustment values to the base station correcting the power transmitted 
on the dedicated channel, and adjusting it to the demands of a certain SNR, 
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This procedure will enable an optimized use of tlie base station Power 
Amplifier. 

4. Crest Factor 

Much research has been done on the crest factor of OFDM modulation. 
Although the maximum crest factor is derived by , where N is the number of 
carriers used in the OFDM symbol. Taking into consideration that in our 
suggested system we use a 2048 carriers FFT/IFFT which is very similar to 
the 2k mode of the DVB-T we shall introduce some measurements done on the 
DVB-T. 

In the DVB-T, 1705 carriers are used for carriers transmission, a crest 
factor of 32.3dB would be expected but in .fact only 9-9.5dB crest factor 
(with peaks of 10.5dB) is actually measured in any modulation using QPSK, 
16QAM and 64QAM. These results are achieved by the randomization of the 
data sent on the carriers. 

For the Upstream where a reduced number of carriers are used (taking into 
consideration that all useful carriers are divided into 16 subchannels), 
the crest factor achieved is about 7-7.5dB for QPSK, 16QAM and 64 QAM all 
modulations (with peaks of 9.5dB); Also by using Clipping techniques we can 
reduce the crest factor In such a way that the crest factor will go down to 
6-5dB while introducing only about 0.2-0 .4dB degradation (Figs. 16, 17). 
By using more sophisticated methods, more reduction can be achieved. 
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Figs. 16, 17: BER/SNR for different Crest Factor acliieved by clipping for A 
Upstream 16QAI\/I OFDIVI Symbol 

Fig. 16 illustrates the downstream BER/SNR with clipping. 
Fig. 17 illustrates the upstream BER/SNR with clipping. 

5. Power Amplifier Efficiency 

As detailed above in sections 3 and 4, for high modulation scheme the 
crest factor of an OFDM transmission can be achieved to be even lower then 
for single carrier transmission. Furthermore considering the spectrum 
efficiency of the OFDM modulation we can derive that the power amplifier 
usage for an OFDM transmission is very high, and a power control mechanism 
allows the better usage of the Power Amplifier. 

In particular, these conclusions are enhanced for an Uplinl< transmission, 
while for a Single Carrier transmission the same power efficiency is 
achieved. 

For an OFDM transmission, where the user is allocated a subchannel the 
total power transmitted is divided between less carriers, gaining an 
additional 12dB of power (for a case were the symbol Is divided for 16 
users). 

6. Timing sensitivity 

In an OFDM modulation, there is no timing sensitivity within the sample 
time and simple phase and channel estimators correct inaccuracies. 
Furthermore, the Guard Interval of the transmissions insures immunity in 
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the face of multipath or unsynchronized reception of OFDM transmission from 
several sources. In particular this fact enables the creation of SFN on the 
Down Stream, and of a very relaxed timing synchronization demands of 
Subscriber Units in the Uplink. 

7. Frequency sensitivity 

OFDM symbol demodulation is sensitive to frequency inaccuracies. This 
sensitivity is solved by accurate AFC loops using DDS. Using the above 
approach all Subscriber Units lock on the Base Station frequency as 
explained in section 2 above. In doing so they ensure that their 
own transmission is kept orthogonal to other Subscribers, and the total 
OFDM symbol shall remain orthogonal. 

8. Group Delay 

The same channel estimators mentioned in section 7 can compensate 
group Delay caused by filters. The Group Delay introduced is treated like a 
channel imparity. 

9. Burst Efficiency 

Upstream bursts of Subscriber Unit are very efficient because of a low 
overhead. Subscriber Unit that has been allocated to one subchannel can 
have only 11% (11 of 101 carriers) of the carriers dedicated to pilots 
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(these are used for all receiver demands for time, power and frequency 
control, and are also used for channel estimation). If user is allocated 
more subchannels there is no need for further increase of pilots number, so 
for 2 subchannel efficiency shall rise and the overhead decreases to 5.5% 
(1 1 of 202 carriers), if all band is given to the user the overhead shall 
be less than 1%. The number of carriers allocates to a Subscriber Unit can 
vary (so effecting the burst efficiency) to 11 ,21 ,51,101 carriers. 

10. Coherent detection 

The Upstream and Downstream are corrected by channel estimators and then 
coherently detected, the coherent detection for QPSK is more then 1.7dB 
better in performance the differential detection for DQPSK. Improved 
performance is achieved for higher modulation schemes. 

Following are some examples of technical specifications achievable in an 
FDD system, where for the Down Stream the DVB-T standard is used and in the 
Up Stream the OFDMA/TDMA approach is used. We shall present the technical 
specification of the Up Stream. 

1. The Functional Blocl< Diagram as Illustrated in Fig. 14 , is a conceptual 
scheme of the RC Encoding and Modulation for an already working Subscriber 
Unit and for a new Subscriber Unit which needs services. In the figure we 
can observe the different mechanisms which are involved in the Up Stream 
Modulation and Encoding. The next procedure is performed at each Subscriber 
Unit already working and that has been allocated a transmission 
Sub-Channels, these parameters are defined by the MAC layer. 
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The Data from a Unit is first randomized by a variable randomization 
procedure (which depends on the pacl<et length to transmit in the specified 
OFD[\/l Symbol), then it is encoded by a variable Reed Solomon Coder and a 
punctured convolutional coding. The symbol mapper which uses adaptive QAM 
modulations maps the data stream, and the Frame Adaptation mechanism maps 
those into the Subscriber Unit allocated data carriers. The Frame 
Adaptation is also responsible for the pilot's insertion for working 
Subscriber Units and on contention pilots insertion for new Subscriber 
Units. 

Fig. 18 details the spectrum in single carrier OFDM. 

Fig. 19 details the DVB-T spectrum. 

Fig. 20 details the CNR degradation in SC systems. 

Fig. 21 illustrates the phase noise effects in OFDM vs. SC. 

Fig. 22 illustrates the BER in OFDM vs. SC . 

2. Randomization 

Data entering the randomization mechanism is first muxed 

from Subscriber Units Data and MAC messages, this is controlled by the MAC 

layer. Fig. 23 is a schematic diagram of the randomization procedure, 

this randomizer is initialized for each new OFDM Symbol transmitted. 
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Fig. 23 details tiie randomizer schematic diagram- 
It includes a shift register means 8301 , a first XOR gate 8302 receives 
outputs 14 and 15 from shift register 8301 and feds the XOR product back to 
the input of the shift register to generate a pseudo-random sequence. 

The shift register has to be initialized to a specific state to generate 
the desired sequence. 

The output of gate 8302 also serves to randomize the data input 8303, 

using a second XOR gate 8304, to generate the randomized data output 8305. 

The polynomial for the Pseudo Random Binary Sequence (PRBS) generator shall 
be , and the first bit at the output of the PRBS shell be applied to the 
first data bit to be transmitted in this OFDM symbol. 

3. Reed Solomon Coding 

The Reed Solomon code used for the encoding is the 
systematic RS(31 ,23,t=4) . This is a Code generator polynomial. 

The coding produced could be varied by the number of protection groups (5 
bit to each group) sent, the maximum protection of this RS code is 8 groups 
while smaller protection groups can be used (using erasures at the receiver 
side). Also a shortened code can be produced by first zero padding the data 
before encoding, the zero padding length is depended by the amount of data 
to be sent on the OFDM symbol. 
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4. Convolutional Encoding 

The Convolutional encoding shell be based on the mother code of For X For 
Y, See Figs. 24 and 25. 

A puncturing scheme shell be used, with a code rate of 3/4, the puncturing 
pattern is: 

Code Rate Puncturing Pattern Transmitted Sequence (after parallel to serial 
conversion) 

X: 1 01 Y: 1 1 0 

Fig. 24 illustrates a block diagram of the convolutional encoder. 
The data input 8331 is connected to a convolutional encoder 8332, with X 
and Y Inputs processed in the puncturing unit 8333, with serial output data 
output 8334. 

Fig. 25 details the mother convolutional encoding and puncturing unit 

The data input 8331 is transferred to one bit delay means 8335, with logic 

means 8336 and 8337 to process the delayed bits. 

The results are the X output 8338 and the Y output 8339. 
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5. Contention Code Producer 

the contention pilots are used for synchronizing new Subscriber Units that 
need services. Any Subscriber Unit which wants to communicate with the base 
station draws a code number (0- 31) and produces a Pseudo Random Sequence 
which is then used for the transmission of the contention pilots. The PRBS 
which produces all the codes is described in Fig. 26 . The polynomial 
generator shall be . 

Fig. 26 details the PRBS producer schematic diagram. The system includes 
a XOR gate 8302 receives outputs 9, 12 and 15 from shift register 8301 and 
feds the XOR product back to the input of the shift register to generate a 
pseudo-random sequence. 

The sequence thus generated is output as signal Rk at output 8306 
The shift register has to be initialized to a specific state, as indicated 
in the figure, to generate the desired sequence. 

There are 101 pilots for the contention pilots, each code contains 101 bits 
which are transmitted on those 101 contention pilots. The 32 codes defined 
in the system can be produced by the PRBS sequentially from its 
initialization. The first 101 bits produced are defined as code #0, the 
next 101 bits are defined as code #1 and so on until code #31 . The 
contention pilots modulation is given by: 

Where j denotes the code #, i denotes the index of the pilot within the 
code, and R denotes the PRBS output at the specified index. 
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6. Sub-Channels Carriers Location 

An OFDM symbol contains 2048 carriers, from which only 1717 are used. These 
1717 (numbered 0 to 1716) carriers are divided into 16 Data Sub-Channels 
and one Contention Sub-Channel. Each Sub-Channel carrier location within 
those 1717 carriers is defined by: 

Sub-Channels 0..15 are Data Sub-Channels while Sub-Channel 16 is the 
Contention Sub- Channel. 

7. Pilots and Data allocation on Sub-Channels 

An active Subscriber-Unit can be allocated several Data Sub-Channels or 
even all the Data Sub-Channels. Within those carriers Sub-Channels a 
Subscriber-Unit sends its data and it also sends pilot carriers (the index 
of the carriers on a Data Sub-Channel is from 0 to 100). The number of 
pilot carriers a Subscriber-Unit is ordered to send can vary between 
11,21,51,101 pilots. 

The next table defines the pilot's location within a Data Sub-Channel: 
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Number of Pilots Pilots index within the Sub-Channel 11 

Each Subscriber-Unit allocates the pilots only on one Sub-Channel which is 
the lowest Sub- Channel it was allocated, for example a Subscriber-Unit 
that has been allocated Sub-Channels Number 3,9,12,15 shell allocate the 
necessary pilots on Sub-channel #3. 

Each Subscriber-Unit allocates its data on the following carriers: ? On the 
lowest Sub-Channel (after pilot's allocation) - the rest of the indexes 
that were not allocated to pilots ? On the rest of the Data Sub-Channels 
(if allocated) they are defined as the indexes ranging from 0 to 99 (the 
last carrier on those Data Sub-Channels are neglected). 

8. Signal Constellation and Mapping 

The Modulation that can be used by each Subscriber-Unit can be one of the 
next: QPSK, 16QAM, 64QAM, The modulation scheme used is defined by the 
base-Station through MAC messages. 

The data entering the mapping enters sequentially after the convolutional 
encoding, then it is mapped by the next constellation, the mapping is done 
In groups of bits (depending the modulation chosen) onto a complex number 
z, see Fig. 28, 29 and 30. 
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Fig. 27 details the QPSK mapping and bit pattern. 

The real and imaginary components of the signal form four distinct states, 
as illustrated. 

Fig. 28 details the 16QAM mapping and bit pattern. 

The various combinations of real and imaginary components of the signal 

form 16 distinct states, as illustrated. 

Fig. 29 details the 64QAM mapping and bit pattern. 

The various combinations of real and imaginary components of the signal 

form 64 distinct states, as illustrated. 

In order to keep the energy of the constellation constant ( ), the number z 
is normalized to c before mapping into the carriers by the next table: 

The complex number c is then mapped onto the data carriers sequentially, 
when more than one Sub-Channel is allocated to a Subscriber-Unit the data 
is mapped in the same way (sequentially by the carrier index within the 
OFDM frame, as described in section 6 above). 

9. Pilot mapping 

The pilot's which are mapped by each Subscriber-Unit (see section 7 above) 
are mapped by the following modulation (no matter what is the chosen data 
modulation): 
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Where k denotes the index of the pilot (corresponding to the 1717 carriers 
used over one OFDIVI symbol), and is the bit value at the k position produced 
by the next PRBS, described in Fig. 30, The polynomial generator shall be 

Fig. 30 details the contention PRBS coder producer schematic diagram. 
A XOR gate 8302 receives outputs 4, 7 and 15 from shift register 8301 and 
feds the XOR product back to the input of the shift register to generate a 
pseudo-random sequence. 

The sequence thus generated is output as signal Wk at output 8306 
The shift register has to be initialized to a specific state, as indicated 
in the figure, to generate the desired sequence. 

10. Data capacity and coding per Subscriber Unit 

A Subscriber-Unit that has been allocated a Sub-Channel or several 
Sub-Channels for the 

transmission sends its data on the data carriers it has been allocated. The 
RS coding used (decided by the MAC) influences the data that is sent on the 
Up Stream. 

The calculations of how many RS frames to encode and their structure is 
calculated by, first knowing the amount of symbols to be sent on the frame, 
this is the number of carriers that are to be used for data transmission 
(this is the number of all carriers dedicated to the user 
subtracting the number of carriers to be used as pilots). Then we calculate 
the amount of bits to be sent by multiplying the number of symbols to be 
sent by the modulation bps/Hz capacity. 
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This number is tfie amount of bits to be sent after the convolutional 
encoding, dividing this number by 4/3 we get the number of bits to be send 
before the convolutional encoding. The calculations of the RS frames to 
encode is done by l<nowing the amount of bits to be sent after the RS 
encoding which is the amount of bits to send before the convolutional 
encoding. We then use the MAC decision (about the amount of bit groups to 
be sending as protection of the RS) in order to build the RS frames. The RS 
frames are filled if possible and encoded, and padded with zeros before 
encoding (shortened code) for the last frame if needed. 

Let us take as an example some cases, where one sub-channel has been 
allocated, and we use only 4 bit groups as the RS protection (4 erasures): 

Number of Pilots Bits before RS encoding RS(31 ,23) structure with 4 
erasures RS bit groups after encoding Bits after Convolutional encoding 
Data Symbols after mapping QPSK 11 115 23 27 180 90 21 100 3 zero padding + 
20 24 160 80 51 55 12 zero padding + 11 15 100 50 

Number of Pilots Bits before RS encoding RS(31 ,23) structure with 4 
erasures RS bit groups after encoding Bits after Convolutional encoding 
Data Symbols after mapping 16QAM 1 1 230 23,23 54 360 90 21 200 23, 6 zero 
padding + 17 48 320 80 51 110 12 zero padding + 11,12 zero padding + 11** 
30 200 50 ** Special case 

Number of Pilots Bits before RS encoding RS(31 ,23) structure with 4 

erasures RS bit groups after encoding Bits after Convolutional encoding 

Data Symbols after mapping 64QAM 11 345 23,23,23 81 540 90 21 300 23,23, 9 
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zero padding + 14 72 480 80 51 165 23, 9 zero padding + 14 45 300 50 

All other RS structures and number of bits transmitted can be calculated by 
using tlie explanation above (full tables and calculations shall be supplied 
as needed). 

Fig. 31 illustrates the spectral characteristics of FDD. 

11 . Frame Structure: The Time Frame structure of the up-Stream as defined 
above, may comprise 16 OFDM symbols (in a DVB-T super frame there are 17 
Down-Stream Time Frames). The parameters of the Down-Stream are defined in 
the next table (only '2k* mode): 

Parameter "2k" mode: Number of Usable Carriers 1717 Number of carrier 
number 0 Number of carrier number 1716 Duration 

Carrier spacing: 4464 Hz Spacing between carriers and 7.66 MHz 

In one embodiment, the following data indicate the allowed guard interval 
duration ( 2k mode only): 

Guard Interval 1/4 1/8 1/16 1/32 

Duration of guard 56 28 14 7 

interval 
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Symbol duration 280 252 238 231 

Notes: 

1 . All the time intervals are in microseconds. 

2, Duration of Symbol part= 224 microsec in all the above cases. 

More RC calculations 

The next calculations are for the Down-Stream transmissions. 

Bandwidth = 8MHz (7.66MHz used) 

OFDM Carriers = 2048 

Carriers in use =1717 

Sample Rate = 64MHz/7 = 9.16 MHz 

Carriers Distance = Bandwidth / Carriers in use = 4464 Hz 

Number of Carriers used for Uplinl< contention = 101 

Number of Sub-Channels per OFDM frame = 16 Subchannels 
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Number of carriers per on Sub channel allocation = 101 carriers 

Pilot Carriers per Subscriber Unit = 11 ,21 ,51 ,101 carriers 

Data carriers assuming n Subchannel for a specified Subscriber Unit (n 
ranging from 1 to 16) = 100*(n-1) + 101 - NumberOfPilots 

Data carriers assuming 1 Subchannel and 11 pilots allocation per 
Subscriber-Unit = 101 - 11 =90 carriers 

Symbol rate on this Sub-Channel allocation, assuming 1/32 guard interval = 
(90*16) Carriers / Frame Duration = 6.234Msps 

Bit rate on this Sub-Channel allocation, assuming 1/32 guard interval, and 
average 3bps/Hz = 6,234Msps * 3 = 18.7Mbps 

Data carriers assuming 16 Subchannel and 101 pilots for a specified 
Subscriber Unit = 100*15 + 101 . 101 = 1500 carriers 

Symbol rate on this Sub-Channel allocation, assuming 1/32 guard interval = 
(1500) Carriers / Frame Duration = 6.494Msps 

Bit rate on this Sub-Channel allocation, assuming 1/32 guard interval, and 
average 3bps/Hz = 6.494Msps * 3 = 19,48Mbps 
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Simulation Results 

The following simulation results are of a RC with the next parameters; 

Subscriber-Unit #1 #2 #3 Modulation 64QAM 16QAM QPSK Pilots Used 51 21 11 
Sub-Channels allocated 0,4,6,8,11,13.15 1,3,5,7 2.10,12,14 

New Subscriber-Units #1 #2 #3 CDMA Code Used 15 11 

All Subscriber-Units Suffer Different Multi-Paths and different 
Attenuations 

Interactive DVB-T RC 

According to another aspect of the inventin, the present invention may 
also be used in Interactive DVB-T. Design and 

implementation methods of a broadband Return channel are achieved, which 
may better utilize the OFDM technology as the access solution for the 
return channel. 

The DVB-T return channel should provide a proper complementary communication 
link to the Broadcast link In the same way as it Is set in DVB-C, DVB-S and 
MCNS. However, the wireless solution has to provide the service to residential 
users through a directional antenna or In-home Omni antenna, and equally to 
provide DVB-T services to nomadic or mobile subscribers, as it is planned in 
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different regions in the world. 
Frequency Allocation 

Currently, each country has several dedicated broadcast (B.C) frequencies 
which we propose to utilize, as much as possible, for the benefit of the 
return channel. The return channel has to be a broadband channel, on one hand, 
to answer the need of the required applications and on the other hand, the 
channel should be efficient in spectrum usage. 

In addition, from the regulatory point of view, obtaining additional 
frequency bands apart from the currently available broadcast frequencies is 
quite a problem and more expensive for the user, due to the need an 
additional FR head in the user terminal. To mitigate the problem, Runcorn 
proposes the above mentioned optional solutions utilizing, in some options, 
the allocated broadcast frequencies bands. 

TDD/FDD Options-Comparative Analysis 

Recently, there is awareness of the fact that the bandwidth provided by 
DOCSIS and DVB-C are not sufficient. 

In USA, for instance we witness a shift of subscribers from cables to ADSL 
There is a need, therefor, for more fundamental solution capable of offering 
the required bandwidth for customers using the DVB-T service thus facilitating 
its rapid proliferation, in face of the fierce competition with satellite 
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video broadcast and DVB- C there is a need for a substantiai eniiancement of 
the Interactive DVB-T through the specification and adoption of a broadband 
Return Channel enabling full fledged interactive services. 

There exist many options for broadband RC , some resort to allocation of 
additional channels , other options are not. Probably the trivial solution can 
be similar to the approach adopted for the Interaction channel for cable TV 
where several channels are assigned to downstream and several channels to the 
upstream transmissions and other dedicated channels for video broadcast . 
see Fig. 32, 

Fig. 32 illustrates the characteristics of TDD. 

The drawback of this approach is the need for a dedicated allocation of 
channels for UpLink (UL) use. More than that, several broadband channels are 
desirable in order to improve Statistical MUX. We propose, as an adequate 
solution, two options which enable Broadcaster, who are denied grant of 
additional spectrum resources or channels, to exercise and maintain a 
broadband Return Channel. 

The optimal option is the use of Guard Intervals (Gl) and thus to gain a 
large bandwidth, for example- Use of Gl (1/4) on ten frequencies will 
result in gain of 20 MHz which could be dedicated fully for the return 
channel. We are aware of the fact that ASIC developers have used the Gl for 
prefix transmissions being utilized in the DVB-T receivers for the 
synchronization of FFT frames, but at the cost of degraded performance in 
presence of multi-paths of long duration, and also in SFN environment where 
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extremely long duration of multi-paths can be expected. 
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Runcorn's experience in tlie development of its DVB-T receiver indicates that 
a better performance can be achieved in synchronization to pilot PN series 
Instead. Other reason, in favor of the Gl approach, is the simplicity and 
the great saving in the complexity of the user terminal, since in the cable 
TV lii<e solution there is a need of dual tuners and an additional 
transmitter which drive up the cost substantially. 

Fig. 33 illustrates the characteristics of TDD in a SFN environment 

Utilization of Gl will allow us a gain of between 1/32 up to 1/4 of the 
bandwidth. For instance for each existing channel ( DL + Gl) and use of 64 QAM 
we can , theoretically, reach on the Return Channel a capacity of 2 up to 6 
Mbps with the following division between DL and RC: 

A broadcaster who has at his disposal 10 channels, for example, can gain an 
aggregate of 20-60 Mbps on the Return Channel. In the case of a Broadcaster 
using GI=1/8 (for instance in UK) we can gain 2.5 Mbps on each broadcast 
channel. Sharing the same frequency for the broadcast and the return channel 
will allow the User equipped with a rather simple Transceiver to watch TV, to 
access IP and to operate a telephone (VoIP, or voice to PSTN). Further 
discussion will tackle the issue of service in the environment of SFN 
deployment and the probable impairment that could result when using Gl option. 

Obviously, it is desirable and worth to designate one Down-lini<, without video 
broadcast, for the sole use as an IP channel (TURBO-IP). The up link will use 
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Gl and the IP down-link will not carry video broadcast Tiie subscriber has to 
switch to other channel to watch TV. This scheme entails addition of tuner for 
IP channel, however this scheme has the benefit of resolving the issue of 
proper operation in SFN environment (see Fig, 34). 
Fig. 34 illustrates the characteristics of in-band FDD. 

A third option can be considered (Fig. 35), apart of the Gl options, which 
call for the allocation of two broadcast channels for the benefit of the 
Return Channel and IP service. 

Fig. 35 illustrates the conventional coverage with one base station. 
It illustrates a base station 91 1 , subscriber unit 912 with a distance 
between user and base station 913. There is a cell cover area 914. 

This approach requires a proper isolation between reception and transmissions 
as it is the case when using the Gl option. The isolation between transmit 
antenna and reception antenna of 70 db, in the Base Station can be easily 
achieved on separation between the Transmitter site and the receiver site. 

Further more, we have to reduce adjacent channel interference by additional 
80db in order to keep for the adjacent channel a high dynamic range of 150db. 

However, on the subscriber side there is no such possibility for the 
separation between antennas, therefore we have to adopt FDD mode whereby 
the IP reception is confined to the farthest channel. 

There exists several methods for the division between transmission and 
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reception , however the two modes of FDD and TDD using Gl have the potential 
for a viable solution for the return channel. 

The Novel Interactive DVB-T RC 

Some optional coverage configurations for a large region and the issues 
involved are presented. The optimal coverage configuration and density of 
deployment of the Base Stations should take into consideration potential users 
population and preferred types of services. Rigorous frequency management and 
frequency reuse scheme is being treated in the technical paper submitted by 
Runcom to RCCL2. The following types of coverage are considered : 

Rural Fixed Urban Fixed ( Outdoor antenna) Urban Fixed ( Indoor antenna ) 
Rural Mobile ( Omni antenna) Urban mobile ( Omni antenna) 

1.1 Conventional coverage ( Fig. 36) 

Fig. 36 illustrates coverage with a dense deployment of base stations. 
There is a BC station, video + IP 921 , connected to several sub-BS 922 
through a microwave link 923. 

In order to keep a reasonable transmission power on the return channels from 
distant subscribers there will be a need for directional antenna to be also 
installed at private users premises. In such a case we are trading off range 
with bandwidth. Along the course of our discussions we will show that CODMA 
based solution Is an adequate solution and in fact can extend and improve the 
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currently proposed narrow band solution. 
1.2 Coverage of urban regions- Fixed 

Shadowing problems are usually experienced in urban areas, therefore in 
order to reach every single home and enable reliable transmissions from 
users we can decrease area of the cells and thereby remove limitations on 
propagation and system capacity. Figs. 37, 38 describe such probable 
deployment of Sub-Base Stations ( Sub-BS). 

Fig. 37 illustrates coverage with an SFN deployment of base stations. 
There is a first cells cluster 924 at frequency F1 and second cells cluster 
925 at frequency F1 , with microwave Iinl<s 926 at frequency F2 and microwave 
links 927 at frequency F3 connecting therebetween as illustrated. 

Fig. 38 illustrates rural coverage. 

The system may include a base station 91 1 , a near subscriber unit 9121 , 
a pluality of distant subscriber unit 9122 . The distance between user and 
base station 913 is illustrated, as well as the cell cover area 914. 

Sub-BS overall functionalities: 

1 , Distribution of Video broadcast to subscribers 

2. Reception of IP messages addressed to specific subscribers and 


wo 02/09298 


PCT/ILOl/00682 


51 

forwarding these IP messages to subscribers. 

3. The reception and management of uplink traffic from different users: 

* Traffic from fixed user is decrypted and transferred to Base Station for 
distribution to final destination, to ISP, Video Server or to other networks 
such as PSTN/ISDN. 

* Traffic from mobile user: 

4. Simultaneous reception of transmissions from mobile users on the regional 
level by several Sub-Base Stations, processing of the mobile transmissions by 
each Sub-Bs and the transfer of the processed data to a central Base Station 
where the data is being combined, MRC, and transferred further along the chain. 

5. Registration of subscriber on performing Hand Over and the notification of 
the switching system in order to route the destined messages to the 
subscriber to the new Base Station. 

Base Station Capacity, calculated for the following parameters : ? 24 Antenna 
Sectors ? Use of one frequency, F1 ? Radius of area cell- Up to 10 km ? 
Modulation- 16 QAM ? Gl= 1/4 ? Code Rate, 5/6 

Total UpLink capacity ( Base Station level) = 99.36 Mbps 
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1.3 Mobile users in urban and rural areas 

In several regions there is tlie intention to provide mobile DVB-T services. In 
this sense, mobility can be either nomadic/ walking mobility or travelling 
mobility. The user should be capable to exercise two way communication and the 
use of interactive services, regardless of type of coverage configuration. One 
of the important considerations in the deployment of Base Stations should be 
type of coverage and size of area cell that could enable mobile users equipped 
with Omni antenna to maintain a reliable communication. Mobile DVB~T service, 
augmented with interactive service, will be an important differentiation 
factor boosting proliferation and the popular use of DVB-T. 

2 Fixed Rural ( Fig. 39) 

Fig. 39 details the structure of a distributed system. 

It may include an ATM site 931 , a plurality of BS units 932 and a plurality 

of users 933. 

1 . The subscriber is able to receive Video broadcast. 

2. The subscriber is able to receive packet messages addressed to him. 

3. The subscriber is able to transmit Packet messages according to the Base 
Station's allocation of modulation method and bandwidth. The power level and 
S/N of the subscriber transmissions are being monitored continuously at the 
Base Stations and the Subscriber terminal is instructed to shift to proper 
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modulation and bandwidth to maintain reliable communication between the 
subscriber and the Base Station. For example: for near subscribers - 64 QAM; 
for intermediate distances - 16 QAM; for remote subscribers- 4 QAM . 

4- Use of Directional antenna at user premises. 

Fig. 40 illustrates the structure of a broadcasting SFN system. 
It may include a base station 91 1 . 

Fig. 41 illustrates the structure of a broadcasting SFN system with Indoors 
antennas. It may include a large base station 91 1 1 , a relay for 
medium-sized cell 91 12 and a relay for small cell 91 13, or a plurality thereof. 

Fig. 42 illustrates a local SNF with interactive services. 
There is a large base station 9111, which may use different frequencies, 
like F1 and F2, as well as a relay for medium-sized cell 91 12 and/or a 
relay for small cell 91 13. 

Fig. 43 details SFN reuse for slow mobility or indoors antenna, 
it may relate to a large distance 941 . for example 15 km, and 
smaller distance 942, for example 1.5 km . 

Fig. 44 details a deployment for interactive services for fixed users. 

The system may include a plurality of base stations 91 1 1 , 91 14, 91 15, each 

uses sectors for example 24 sectors. 
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Fig. 45 illustrates the achievable Bit Error Rate (BER) as a function of 
the Signal to Noise Ratio (SNR). The parameter is the crest factor in the 
modulated signal. 

2. Types of Services 

The proposed TDD/FDD solutions should equally answer identified needs in the 
broadcast market and the telecommunication market and also the integrated 
services envisaged for future convergence of these markets. The aim is also to 
complement the mobile DVB-T with the same capabilities, namely broadcast and 
telecommunication services , such as : 1 . IP 2. Telephony- VoIP 3. Video 
Broadcast 4. HDTV 5. Telephony for business- E1 , FRAC E1 6. Mobility 
7. Individual services 8. E-commerce 9. Integrated services to private and 
business users- Video, voice and data 

2.1 Interfaces 

The Interfaces should comply with DVB standards, in the same way as 
Interactive return channel for cables (RCC) relates to ETS 300 800 standard 
and DVB- namely, use of ATM or MPEG2 over ATM or IP. The network connecting 
the base stations to Region Station, or higher echelon station, should include 
ATM switch capable of managing several Base Stations (BS ). The heavy UpLink 
traffic from users including TV, NxlP and telephony from large buildings, 
buses (One TV, IP and telephone for each chair), PC's and LapTop's enhanced 
with telephone should be possible to be conveyed from the base stations to the 
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ATM backbone network. 

Traffic control and local messages processing (2) Mobile management 
2.2 Subscriber Interface 

The subscriber interfaces could include one or more of the following 

Interfaces: ETH, USB,PCFCIA for LapTop, Nx Rj11 for telephony, Video coax for 

TV connection, etc 

Broadcasting SNF 

According to yet another aspect of the invention, the same frequency may be 
used in a celluar network for broadcasting to mobile users, wherein the 
system also provides for a return channel- 
Customers and Mobility 

The system may address a mutitude of user types: 
Fixed Users - Residential, Businesses (Set Top Boxes) 
Slow Mobility Users - Neighborhood (PC Cards, Set Top Boxes) 
Fast Mobility Users - Cars, Trains, Buses (Wireless WAN) 
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Capacity 

Use modulations with various Bit/Hz capabilities as Adaptive N-QAM. 

Use Adaptive FEC (Reed-Solomon & Viterbi) 

Maximal frequency reuse between cells/sectors (close to 1). 

IVIaximum sectors allocation. 

The use of statistical muxing and concentration. 

Adaptive Sub Channels Allocations. 

Bandwidth on Demand (BOD) 

The capability to supply users needs upon demand: 

64Kbps . 32IVIbps in 64Kbps steps (DVBT 8MHz) 

64Kbps . 24Mbps in 64Kbps steps (MMDS 6MHz) 

64Kbps . 112Mbps in 64Kbps steps (LMDS 28MHz) 
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Large scope of service 

Supplying services as POTS, ISDN, IP, ATIVI and other Packet Switching or 
Circuit switching data in the same access method while i<eeping the 
necessary QOS. 

Fig. 46 illustrates results of a simulation with use of contention pilots. 
The simulation illustrates the results of a method for finding new 
subscriber units requesting services, using the contention pilots. 
This is an implementation of the CDMA/OFDM techniques. 
The results indicate three spikes 9611 , 9612 and 9613, corresponding to 
three users respectively. 

Fig. 47 illustrates results of a simulation with contention pilots and multipath. 
The multipath, in this case, results in a plurality of spikes 9612 and 9613. 

Fig. 48 illustrates a burst structure planning in the frequency domain. 
It details the burst implementation for carrier allocation. 

2K mode structure:.):.^ 

* Number of FFT points = 2048 (2K) 

* Used carriers= 1704 . DC carrier is excluded for RF simplicity 

* Guard bands= 172 (at the high end -the right side- of the spectrum), and 
171 on the left side. 

* Number of contention carriers for CDMAsync= 117. This results in a 


wo 02/09298 


PCT/ILOl/00682 


58 

processing gain of 20.7 dB 

* Number of useful data carriers= 1587 (69 groups of 23 carriers eacii). 

Tfie numbers on tlie subcarriers as illustrated (Nos. 0, 1, 4, 5, 6, 15, 16, 
17, 22) Indicate tliese subcarriers are used for contention, and are not 
included in the sequence numbering. 

An adaptive modulation method 

According to the invention, a method for adaptive constellation modulation 
transmissions comprises the steps of: 

A. measuring the channel performance for each user 

B, setting a modulation scheme for each user responsive to the measured 
channel performance. 

In one embodiment of the Invention, for example: 
For high quality users the modulation is 256 QAM or 256 DAPSK, for 
intermediate quality users the modulation is 64 QAM or 64 DAPSK, 
for lower quality users the modulation is 16 QAM or 16 DAPSK, 
and for low quality users the modulation is 4 QAM or 4 DAPSK, 

The channel performance may indicated, for example, in the 

received signal quality and depending on the transmitted constellation for 

each user by MAC message. 

The system may use pilot signals in the transmitted signal for recovering 
the clock of the base station and for using the clock as reference for all 
transmissions from the subscriber. 
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The pilot signals in the transmitted signal may be used for contention and 
synchronization, wherein the pilots are modulated in the frequency domain 
using one or more PN sequences. 

In the abovedetailed method for adaptive constellation modulation 
transmissions, the pilot signals are used to compute signal characteristics. 
These characteristics may include the time of arrival, received power and 
multipath. These characteristics are then used for adaptive modulation. 

In the above method for adaptive constellation modulation transmissions, it 
is possible to add a cyclic prefix to the transmitted signal. 
Thus, the Base Station copes with users transmission not arriving fully 
synchronized, and relieving the demand of precise user's synchronization. 

To that purpose, a cyclic prefix may be added, wherein the prefix is the 
data transmitted at the end of a time interval. 

The addition of that prefix reduces the sensitivity to timing errors in the 
time of arrival (TOA) to the extent of the guard interval (Gl) value. 

According to another aspect of the invention, subcarriers are dynamically 
allocated to subscribers responsive to the quality of the communication 
linl<. Thus, a first user experiencing a better quality link at a given 
moment will be allocated more subcarriers, that will allow that user to 
transfer a large volume of data in a short time. Thus, the opportunity of a 
good link is used to transfer more data, more efficiently. 
In contrast, a second user with a low quality link will only be allocated 
less subcarriers, since there is no point In allocating more resources in a 
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link where information will be wasted anyway. 

Tile above refers to systems decisions at a given moment in time. At a 
different time, tlie quality of the second user's linl< may be better, and 
then that user will be allocated more carrier, for efficient transmission of 
large volumes of data. 

The system continuously monitors the quality of the link for each 
subscriber, and dynamically allocates bandwidth (number of subcarriers) 
to each subscriber according to the measured link quality. A larger 
bandwidth is allocated to users experiencing better quality links. 
The above subcarriers allocation may be maintained for a predefined time 
period; for the next time period, the subcarriers allocation may be changed, 
responsive to a new set of measurements of subscribers' link quality. 

Thus, a method for adaptive constellation modulation transmissions 
was disclosed. 

It uses a dynamic subcarriers allocation to subscribers, wherein more 
subcarriers are allocated to subscribers who achieve better communications 
at a given time. This method may be advantageously used to increase system 
throughput. 

The system and method in the present disclosure can use various methods 
for allocating subcarriers to users, from an available set. 
Following is a description of several methods, with examples. 
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Four fundamental methods for subcarrier allocation are detailed: 

1 . Contiguous Chunk Subcarriers Allocation 

2. Homogenous Distribution Subcarriers Allocation 

3. Random Distribution Subcarriers Allocation 

4. Reed-Solomon Sequence Subcarriers Allocation 

The methods illustrate a dynamic allocation of subscribers, wherein 
subcarriers are allocated according to demand and available bandwidth. 
As subscribers enter a cell whereas are leaving it, subcarriers allocation 
is performed on a continuous basis. 

These methods for subcarriers allocation may be Implemented, for example, 
with the subcarriers allocation controller 22, as illustrated in Fig. 49 . 

1 . Each subscriber is allocated a contiguous chunk of subcarriers 

The available frequency spectrum Is divided into a chunk of subcarriers 
for a first user A, a chunk of subcarriers for a second user B, a 
chunk of subcarriers for a third user C, etc. 

For example: 

Subscriber A is allocated subcarriers 1 to 30 (1 , 2, 3, 4, .,.) 
Subscriber B is allocated subcarriers 31 to 60 
Subscriber C is allocated subcarriers 61 to 90, etc. 

A different size chunk of subcarriers may be allocated to each subscriber. 
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Thus, some of the subscribers can be allocated more bandwidth than others, 
according to various predefined rules. 

Contiguous Chunk Subcarriers Allocation Method 

a. receiving requests from subscribers, regarding subcarriers allocation. 

b. receiving reports from subscribers, regarding subcarriers release, at the 
end of a communication session for example 

c. compiling list of available subcarriers, according to previous list and 
updated to take into account released subcarriers 

d. allocating subcarriers to subscribers, wherein each subscriber is 
allocated a contiguous chunk of subcarriers. The size and location of each 
chunk on the spectrum continuum may be determined according to priorities 
asigned to each subscriber, their demands and/or various system constraints. 

e. repeating steps (a) to (d) at predefined time intervals, to update the 
subcarriers allocation according to subscriber's demands. 

2. Homogenous distribution of subcarriers among subscribers over the set 

The available frequency spectrum is divided into subcarriers for a first 
user A, which are located at fixed intervals over the frequency axis. 
Similarly, subcarriers for a second user B and subcarriers for a third 
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user C are located at fixed intervals, etc. 
For example: 

Subscriber A is allocated subcarriers 1 , 31 , 61 , 91 , ... 
Subscriber B is allocated subcarriers 2, 32, 62, 92, ... 
Subscriber C is allocated subcarriers 3, 33, 63, 93, etc. 

Homogenous Distribution Subcarriers Allocation Metfiod 

a. receiving requests from subscribers, regarding subcarriers allocation. 

b. receiving reports from subscribers, regarding subcarriers release, at tfie 
end of a communication session for example 

c. compiling list of available subcarriers, according to previous list and 
updated to take into account released subcarriers 

d. allocating subcarriers to subscribers, wherein each subscriber is 
allocated subcarriers as a homogenous distribution over the available set. 

e. repeating steps (a) to (d) at predefined time intervals, to update the 
subcarriers allocation according to subscriber's demands. 
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3. Random distribution of subcarriers among subscribers over the set 

The available spectrum may include a distribution of subcarriers for a 
first user A, a distribution of subcarriers for a second user B, a 
distribution of subcarriers for a third user C, etc. 

For example: 

Subscriber A is allocated subcarriers 8, 19, 44, 48, ... 
Subscriber B is allocated subcarriers 5, 1 1 , 39, 51 , ... 
Subscriber C is allocated subcarriers 11 , 30, 33, 57, etc. 

Each subscriber is allocated subcarriers at random, from the available 
subcarriers. The subcarriers of each subscriber are thus distributed among 
the available spectrum. 

A random generator can be used to generate the random sequences for 
subcarriers allocation. 

In one embodiment, a method for collision detection and prevention is 
implemented, to prevent allocating the same subcarrier to two or more 
subscribers. 

In another embodiment, no collision detection is performed. A measure of 
collisions is expected in the system. 
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Random Distribution Subcarriers Ailocation iVIethod 

a. receiving requests from subscribers, regarding subcarriers ailocation. 

b. receiving reports from subscribers, regarding subcarriers release, at tlie 
end of a communication session for example 

c. compiling list of available subcarriers, according to previous list and 
updated to take into account released subcarriers 

d. allocating subcarriers to subscribers, wherein each subscriber is 
allocated subcarriers at random from the available set. 

e. if collision detection and avoidance is activated, then changing the 
subcarriers allocation to prevent collision among subcarrirs allocation. 
The number of subcarriers allocated to each subscriber may vary. It may 
be determined according to priorities asigned to each subscriber, their 
demands and/or various system constraints. 

f. repeating steps (a) to (e) at predefined time intervals, to update the 
subcarriers allocation according to subscriber's demands. 
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4. Distribution of subcarriers according to a Reed-Solomon sequence 

Each subscriber is aliocated subcarriers according to a Reed-Solomon 
sequence. This method offers unique advantages. For example, there is a 
limited amount of collisions among neighbors, in case of Doppler shift. 
The reuse factor is improved as well. 

Fig. 50 Illustrates a subcarriers allocation scheme, based on a 
Reed-Solomon sequence subcarriers allocation method. 

The available frequency spectrum may include a distribution of 
subcarriers 501 for a first user A, a distribution of subcarriers 502 for a 
second user B, a distribution of subcarriers 503 for a third user C, etc. 

This method is further detailed with reference to Figs. 51 , 52 and 53. 

The following method further illustrates the allocation of subcarriers in 

a system with a large number of subcarriers, where super-groups are used, 

as illustrated in Fig. 53. 

The permutations used in subcarriers allocation may include, for example, a 
first supergroup 505, a second supergroup 506 and a third supergroup 507, 
all over a frequency axis 50. 
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Reed-Solomon Sequence Subcarriers Allocation Method 1 

a. Organizing a hierarchical structure of the available subcarriers. 
For example, a three level structure may include: 

1) carrier group, or basic group. Each group includes a predefined number 
of subcarriers. In one embodiment, each group includes 23 subcarriers. 

For example, there are 23 groups of 23 subcarriers each. 
Longer Reed-Solomon sequences can be used, if necessary. 

2) super-groups, each containing a predefined number of groups. For 
example, in a system there are 3 super-groups. 

b. Maintaining a database of the subcarriers structure of Step (a). The 
database may be used to keep track of available subcarriers and their 
allocation. 

c. Allocating subcarriers to base stations according to Reed-Solomon 
sequences, wherein base stations close to each other are allocated different 
codes. 

d. Allocating subcarriers to subscribers in each cell. Each base station 
assigns to its subscribers each a shifted version of the Reed-Solomon 
sequence allocated to that base station. 
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Reed-Solomon Sequence Subcarriers Allocation Method 2 

a. in a base station, maintaining a hierarchical structure of the available 
subcarriers. 

For example, a three level structure may include: 

1) carrier group, or basic group. Each group includes a predefined number 
of subcarriers. In one embodiment, each group Includes 23 subcarriers. 

For example, there are 23 groups of 23 subcarriers each. 
Longer Reed~-Soiomon sequences can be used, if necessary. 

2) super-groups, each containing a predefined number of groups. For 
example, in a system there are 3 super-groups. 

b. Deciding, responsive to a subscriber demand, on the subcarriers 
allocation for that subscriber. The allocation decision refers to the number 
of subcarriers to be allocated, and the Identification of available 
subcarriers that can be allocated. 

c. Allocating the subcarriers to the subscriber, according to a Reed-Solomon sequence. 

d. Allocating subcarriers to other subscribers, according to shifted 
versions of the Reed-Solomon sequence. 

Fig. 51 details a method for subcarriers allocation in a cellular 
system, usable in a cellular system by the network manager, to allocate 
subcarriers to the various base stations, as follows: 
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Task 400: keeps a table of R-S codes for frequency group allocation to 
base stations 

Task 405: assigns one set of subcarrlers based on R-S codes to a base station 

Task 41 0: assigns other sets of subcarriers based on R-S codes to other 
base stations in such a way that adjacent base stations have different R-S 
codes, to minimize the number of collision points therebetween. 
In an OFDIVI system having N subcarriers available, numbered 0 to N-1 , a 
first base station will be assigned subcarriers Fa, Fb, Fc ... where a, b, 
c... are members of an R-S code. 

For example: 

0, 5,2, 10,4. 20,8, 17, 16, 11,9, 22, 18,21, 13, 19.3. 15,6, 

where the above numbers refer to the abovedetailed subcarriers 0 to N-1 . 

An adjacent base station will be assigned a different R-S code, for 
example: 

8, 5, 13, 7, 0, 11 , 20, 19, 14, 12, 2, 21 , 1 

Task 415: where a base station has sectored coverage, a plurality of 
codes is assigned to that station for use with the various sectors. 
End of method. 
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Fig. 52 details anotlier metliod for subcarriers allocation to users in a 
base station in a cellular system, as follows: 

Task 440: base station keeps a table of available codes, wherein part of 
the codes are tagged "free" whereas the others are "in use" 

Task 445: when a new subscriber gains access through a base station, he 

is assigned one of the codes for that cell. 

For example, the code may include the subcarriers numbered: 

0, 5, 2, 10, 4, 20, 8, 17, 16, 1 1 , 9, 22, 18, 21 , 13, 19, 3, 15, 6, 

That code is tagged "in use" or "occupied" in the base station, to prevent 
Its double assignment . Thus, each subscriber in a ceil wili receive a 
unique code from the base station. 

If several sectors are used, the same code may be assigned to several 
subscribers, each in a different sector. 

Task 450: when a subscriber leaves the cell, his R-S code is tagged as "free" . 

Task 455: a new subscriber is assigned a shifted version of the code 

Task 460: different codes are allocated in various sectors, and taking into 
account the code of the nearby cell. 

Task 465: optional: several codes are allocated to each station for 
near/far subscribers. Separating far/near subscribers using different 
codes achieves better separation from adjacent cells. 
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End of method. 

Fig. 53 further illustrates the permutations used in subcarriers 

allocation. The carriers are based on a Reed-Solomon (R-S) code 23 based. 

The usable carriers are divided into 23 carrier groups named "basic 

groups". Each group contains 23 basic groups. 

There are three main groups, as illustrated. 

These codes have the maximal distance between shifted versions thereof, 
and accordingly are advantageously used in the present invention in a 
multicarrier cellular system to minimize collisions between subcarriers. 
There are 23 cyclic rotations , from user to user. 

The three main groups are indicated in white, hashed and gray rectangles, 
respectively. Within each group, Reed-Solomon (R-S) codes are used. 

Various improvements can be applied to the abovedetailed subcarriers 
allocation methods, for example: 

1 . Near/far separation can be performed. Thus, subcarriers allocation 
takes into account the distance of a subscriber from the base station. 

2. Sectorial separation in a base station can be implemented. Subcarriers 
allocation routine can re-allocate the same sequence to separate sectors of 
the same base station. 

This method can be advantageously used to achieve frequency reuse for 
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better spectrum utilization, while exploiting tlie benefits of Reed-Solomon 
sequences. 

3. Sectorial separation between base stations can be implemented. 
Subcarriers allocation routine can re-allocate the same sequence to sectors 
of two nearby located base station, where physical separation is achieved 
with the sectors between the base stations. 

It will be recognized that the foregoing is but one example of an 
apparatus and method within the scope of the present invention and that 
various modifications will occur to those skilled in the art upon 
reading the disclosure set forth hereinbefore. 
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Claims 

1. In a wireless broadband system comprising a base transmitting to a 
plurality of subscribers, means for achieving an Interactive bi-directional 
system comprising transmitter means in the subscriber system for 
transmitting signals which are orthogonal to the signals transmitted from 
other users arriving at the base station. 

2. The means for achieving an interactive system according to claim 1 , 
wherein the base transmission uses DVB-T or OFDIVl wireless communication 
channels, or another downlink scheme. 

3. The means for achieving an interactive system according to claim 1 , 
wherein the transmissions from the base include guard intervals, and 
wherein the transmitter means in the subscriber system include means for 
transmission synchronized with the guard intervals on the return channel 
to achieve orthogonality with the signals in the uplinl<. 

4. The means for achieving an interactive system according to claim 1 , 
wherein the transmitter means in the subscriber system include means for 
transmitting in a TDD or FDD mode, using a dedicated channel which is set 
apart from the broadcast channels. 

5. The means for achieving an interactive system according to claim 4, 
wherein the transmitter means in the subscriber system include means for 
transmitting MAC messages without interference or for embedding control 
messages with the MPEG TS of the broadcast channel. 
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6. The means for achieving an interactive system according to claim 1 , 
wherein the transmitter means In the subscriber system include means for 
transmitting in a FDD mode, using a dedicated channel set apart from 
existing broadcast channels, for the sole purpose of the return channel, 

to achieve orthogonality between the subscriber's signals arriving at 
the base station. 

7. The means for achieving an interactive system according to claim 6, 
wherein the transmitter means in the subscriber system include means for 
transmitting MAC messages which are embedded in the MPEG TS. 

8. The means for achieving an interactive system according to claim 1 , 
wherein the transmitter means in the subscriber system include means for 
transmitting in in-band FDD or TDD mode, using one or more broadcast 
channels serving the return channel on FDD or TDD mode, to achieve 
orthogonality with the signals transmitted from the base station. 

9. The means for achieving an interactive system according to claim 8, 
wherein the physical layer in the transmitter means in the subscriber 

system include FDD means which provides a separate frequency assignment for 
the up stream and down stream channels. 

10. In a wireless broadband system comprising a base transmitting to a 
plurality of subscribers, a method for achieving an interactive 
bi-directional system comprising the steps of: 

A. using a subscriber transmitter with an upstream physical layer 
based on the use of a combination of Time Division Multiple Access 
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and Orthogonal Frequency Division Muitiple Access; 

B, dividing the upstream into a number of "time slots" as defined by 
the MAC layer; 

C. controlling, in the MAC layer, the assignment of subchannels and 
time slots by bandwidth on demand and Data Rate on demand. 

11 . The method for achieving an interactive bi-directional system according 
to claim 10, wherein in step (B) each time slot is sized to the duration of 
one OFDM symbol. 

12. The method for achieving an interactive bi-directional system according 
to claim 10, wherein in step (B) each time slot is divided in the frequency 
domain into groups of sub-carriers referred to as subchannels, that can 
arrive in groups or spread over the entire band. 

13. The method for achieving an interactive bi-directional system according 
to claim 10, wherein a plurality of subscribers transmit simultaneously by 
using an OFDMA technique that provides data on OFDMA about the user, and 
wherein the data comprises a time of arrival, relative amplitude or power 

and the user's channel behavior including multipath. 

14. The method for achieving an interactive bi-directional system according 
to claim 10, wherein the time of arrival at the base for a plurality of 
subscribers units are synchronized using Automatic Synchronization Control 
(ASC). 
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15. The method for achieving an interactive bi-directional system according 
to claim 10, wherein a plurality of subscribers units are power controlled 

by using Automatic Power Control (APC). 

16. The method for achieving an interactive bi-directional system according 
to claim 10, wherein a plurality of subscribers units are allocated 
Sub-Channels in a specified GFDIVl Symbol by the MAC layer. 

17. In a wireless broadband system comprising a base transmitting to a 
plurality of subscribers, a method for adaptive constellation modulation 
transmissions comprising the steps of: 

A- measuring the channel performance for each user 
B. setting a modulation scheme for each user responsive to the measured 
channel performance; 

and wherein for high quality users the modulation is 256 QAM or 256 
DAPSK, for intermediate quality users the modulation is 64 QAM or 64 DAPSK, 
for lower quality users the modulation is 16 QAM or 16 DAPSK, and 
for low quality users the modulation is 4 QAM or 4 DAPSK. 

18. The method for adaptive constellation modulation transmissions 
according to claim 17, wherein the channel performance is indicated in the 
received signal quality and depending on the transmitted constellation for 
each user by MAC message. 
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19. The method for adaptive constellation modulation transmissions 
according to claim 17, further using pilot signals in the transmitted signal 
for recovering the clock of the base station and for using the clock as 
reference for all transmissions from the subscriber. 

20. The method for adaptive constellation modulation transmissions 
according to claim 17, further using pilot signals in the transmitted signal 
for contention and synchronization, wherein the pilots are modulated in the 
frequency domain using one or more PN sequences. 

21 . The method for adaptive constellation modulation transmissions 
according to claim 20, further using the pilot signals to compute signal 
characteristics including the time of arrival, received power and multipath, 
and for using said characteristics for adaptive modulation, 

22. The method for adaptive constellation modulation transmissions 
according to claim 17, further using a dynamic subcarriers allocation to 
subscribers wherein more subcarriers are allocated to subscribers who 
achieve better communications at a given time, to increase system 
throughput. 
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